Những năm đầu (1993—1997)

Năm 1993, Luca Turilli quyết định sáng lập 1 band nhạc Power Metal, kết hợp với dòng âm nhạc cổ điển của mình. Cùng với Alex Staropoli và Daniele Carbonera, band nhạc đã được thành lập với tên gọi Thundercross. Luca đã thừa nhận trong 1 cuộc họp báo rằng, Thundercross chịu sự ảnh hưởng khá lớn bởi phong cách metal của Manowar và quan điểm chơi guitar của Yngwie Malmsteen.

Một năm sau đó, Thundercross đã cho ra đời 1 demo có tên Land of Immortals với ca sĩ hát chính là Cristiano Adacher. Trong thời gian đó, guitar bass chưa có sự ổn định và liên tục bị thay đổi. Hãng sản xuất Limb Music đã bắt đầu quan tâm đến demo này và ít lâu sau, band nhạc đã ký được một số hợp đồng với các công ty thu âm khác. Sau đó, họ chấp nhận lời đề nghị và đang dần phát triển âm nhạc của mình, với việc tiếp xúc với nhiều trang thiết bị hiện đại, band nhạc đã bắt đầu thu âm Eternal Glory. Tại thời điểm này, Thundercross đã đổi tên thành Rhapsody, tên nhóm là việc kết hợp giữa âm nhạc cổ điển và thơ. Rhapsody đã tạo được dấu ấn và bắt đầu được chú ý nhiều hơn. Tuy nhiên, sau khi phát hành album đầu tiên của mình Eternal Glory, ca sĩ chính Cristiano Adacher và tay bass Andrea Furlan đã rời khỏi band nhạc. Chính lúc này, Fabio Lione đang là sự lựa chọn đúng đắn cho Rhapsody, anh nổi tiếng với chất giọng rất khoẻ và ngân dài. Fabio Lione từng là ca sĩ chính của 2 ban nhạc Labirinth và Athena.

Đổi tên và album Triumph or Agony (2006–2007)

Vào tháng 7 năm 2006, do bản quyền về thương hiệu mang tên Rhapsody [2], để giải quyết rắc rồi, Rhapsody đã được đổi tên thành Rhapsody of Fire. Nhưng với một số fan hâm mộ và với các ban nhạc khác, cái tên Rhapsody vẫn được áp dụng với ban. Các thành viên trong ban nhạc xem đây là khởi đầu tốt, phản ánh tích cực đến những gì họ đã tạo ra. Alex và Luca cho hay việc đổi tên không ảnh hưởng mà còn thúc đẩy họ hăng hái hơn rất nhiều.

Triumph or Agony được phát hành vào ngày 25 tháng 9 năm 2006 ở châu âu. Phần thứ hai của The Dark Secret Saga, Triumph Or Agony tiếp tục sự khoa trương truyền thống của Rhapsody với dàn nhạc giao hưởng 70 người giống như Turilli và Staropoli đã do họ tự thực hiện với sự trợ giúp của nhà đồng sản xuất Sascha Paeth.

Sự trở lại với album Frozen Tears of Angels với hãng thu âm Nuclear Blast

Album dự định sẽ được phát hành vào ngày 5 tháng 3 năm 2011 nhưng đã bị Nuclear Blast hoãn lại đến 30 tháng 4 năm 2011. Tất cả những bài hát trong album được soạn và viết lời bởi Luca Turilli và Alex Staropoli, chỉnh sửa và hoàn thiện bởi Sascha Paeth tại Gate Studio.